Solving Hyperbolic PDEs in Matlab
نویسنده
چکیده
and we allow general boundary conditions. Solving PDEs of this generality is not routine and the success of our software is not assured. On the other hand, it is very easy to use and has performed well on a wide variety of problems. Explicit central finite difference methods are quite attractive for hyperbolic PDEs of this generality. We have implemented four: A two-step variant of the Lax-Friedrichs (LxF) method [8], Richtmyer’s two-step variant of the LaxWendroff (LxW) method [6], and the LxW method with a nonlinear filter [1] are available for all three forms. A variant of the Nessyahu-Tadmor (NT) method [4] is available for systems of form 3. The basic methods are generally recognized as effective, but the variants implemented have some advantages. For instance, the variant of LxF is dissipative and damps middle frequencies less than the usual scheme. The nonlinear filter can be quite helpful in dealing with the oscillations characteristic of LxW. The variant of NT is much better suited to the Matlab problem solving environment (PSE). An important part of this investigation was to devise a convenient way to deal with general boundary conditions. In the case of the NT method, little attention has been given to conditions other than periodicity, so in §4.2 we develop fully a treatment of general boundary conditions for systems of equations. To be sure, this is only one aspect of a user interface that we have crafted to make as easy as possible to use whilst still capable of solving a large class of problems.
منابع مشابه
Parallelizing Across Time When Solving Time-Dependent Partial Differential Equations
The standard numerical algorithms for solving time-dependent partial differential equations (PDEs) are inherently sequential in the time direction. This paper makes the observation that algorithms exist for the time-accurate solution of certain classes of linear hyperbolic and parabolic PDEs that can be parallelized in both time and space and have serial complexities that are proportional to th...
متن کاملUsing spectral method as an approximation for solving hyperbolic PDEs
We demonstrate an application of the spectral method as a numerical approximation for solving Hyperbolic PDEs. In this method a finite basis is used for approximating the solutions. In particular, we demonstrate a set of such solutions for cases which would be otherwise almost impossible to solve by the more routine methods such as the Finite Difference Method. Eigenvalue problems are included ...
متن کاملNumerical Solutions to PDEs with Financial Applications
We present details of the 1D PDE solver used in the OpenGamma Platform, showing how it can price European and American options, with and without barrier features. All the results in this paper we generated using MATLAB, and this code is included here www.opengamma.com/downloads/financial-pde-solving-matlab-examples.zip.
متن کاملLogically Rectangular Grids and Finite Volume Methods for PDEs in Circular and Spherical Domains
We describe a class of logically rectangular quadrilateral and hexahedral grids for solving PDEs in circular and spherical domains, including grid mappings for the circle, the surface of the sphere, and the three-dimensional ball. The grids are logically rectangular and the computational domain is a single Cartesian grid. Compared to alternative approaches based on a multiblock data structure o...
متن کاملA New State-Space Representation of Lyapunov Stability for Coupled PDEs and Scalable Stability Analysis in the SOS Framework
We present a framework for stability analysis of systems of coupled linear Partial-Differential Equations (PDEs). The class of PDE systems considered in this paper includes parabolic, elliptic and hyperbolic systems with Dirichelet, Neuman and mixed boundary conditions. The results in this paper apply to systems with a single spatial variable and assume existence and continuity of solutions exc...
متن کامل